LITMUS: A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers
نویسندگان
چکیده
We present a real-time, Linux-based testbed called LITMUS, which we have developed for empirically evaluating multiprocessor real-time scheduling algorithms. We also present the results from such an evaluation, in which partitioned earliest-deadline-first (EDF) scheduling, preemptive and nonpreemptive global EDF scheduling, and two variants of the global PD Pfair algorithm were considered. The tested algorithms were compared based on both raw performance and schedulability (with real overheads considered) assuming either hardor soft-real-time constraints. To our knowledge, this paper is the first attempt by anyone to compare partitioned and global real-time scheduling approaches using empirical data.
منابع مشابه
Towards Unit Testing Real-Time Schedulers in LITMUS
The problem of unit testing multiprocessor real-time schedulers in operating systems such as LITMUS is discussed. A tool intended to aid debugging by identifying deviations from an intended scheduling policy and performance regressions is proposed. This paper gives a specification for the tool and also discusses ongoing work on a prototype implementation.
متن کاملMultiprocessor Scheduling For Real Time Systems Embedded Systems
energy-ef?cient tasks scheduling algorithm for real-time utility accrual real-time scheduling for multiprocessor multiprocessor real-time scheduling in industrial embedded a novel approach for off-line multiprocessor scheduling in multiprocessor scheduling for real time systems embedded robust partitioned scheduling for realtime multiprocessor multiprocessor scheduling for real time systems emb...
متن کاملLITMUS: A Status Report
This paper describes a real-time extension to Linux called LITMUS, which is being designed to support real-time workloads on multiprocessor and multicore platforms. The recent shift by chip makers to multicore designs, combined with building interest within the open-source community in supporting real-time features in Linux, makes this research quite timely. The development of LITMUS was driven...
متن کاملPredictability of Fixed-Job Priority Schedulers on Heterogeneous Multiprocessor Real-Time Systems
The multiprocessor Fixed-Job Priority (FJP) scheduling of real-time systems is studied. An important property for the schedulability analysis, the predictability (regardless to the execution times), is studied for heterogeneous multiprocessor platforms. Our main contribution is to show that any FJP schedulers are predictable on unrelated platforms. A convenient consequence is the fact that any ...
متن کاملRtKer-MP: A Real-time Kernel for Multiprocessor Leon and Framework for Generating Application Specific Schedulers
Single chip multiprocessors are becoming quite common in the embedded systems domain. The processors in such systems could be used either for exploiting coarse level parallelism or for controlling various ASICs and managing interfaces. The complexity of such systems demands a Real-time Operating System (RTOS) for task scheduling and efficient management of various resources. Scheduling and migr...
متن کامل